|
In number theory, an arithmetic, arithmetical, or number-theoretic function is a real or complex valued function ''f''(''n'') defined on the set of natural numbers (i.e. positive integers) that "expresses some arithmetical property of ''n''".〔Hardy & Wright, intro. to Ch. XVI〕 An example of an arithmetic function is the non-principal character (mod 4) defined by : where is the Kronecker symbol. To emphasize that they are being thought of as functions rather than sequences, values of an arithmetic function are usually denoted by ''a''(''n'') rather than ''a''''n''. There is a larger class of number-theoretic functions that do not fit the above definition, e.g. the prime-counting functions. This article provides links to functions of both classes. ==Notation== and mean that the sum or product is over all prime numbers: : Similarly, and mean that the sum or product is over all prime powers with strictly positive exponent (so 1 is not included): : and mean that the sum or product is over all positive divisors of ''n'', including 1 and ''n''. E.g., if ''n'' = 12, : The notations can be combined: and mean that the sum or product is over all prime divisors of ''n''. E.g., if ''n'' = 18, : and similarly and mean that the sum or product is over all prime powers dividing ''n''. E.g., if ''n'' = 24, : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「arithmetic function」の詳細全文を読む スポンサード リンク
|